Reasoning about Object-Z Specifications
نویسنده
چکیده
This paper presents a method of reasoning about Object-Z speciications. The approach utilises the modularity inherent in Object-Z speciications to simplify proofs. Properties proved for a class in isolation can be used when that class is either inherited by another class or instantiated as part of a system of interacting objects. Proofs using structural induction and the notion of object integrity are discussed.
منابع مشابه
A pragmatic approach to the formal specification of interactive systems
In the thesis an approach to the formal specification of interactive systems which embodies a number of pragmatic criteria is presented. The criteria we use for pragmatism are that any proposed approach to specification should directly support usability reasoning, that the specifications should be expressive, and that they should be reusable. We examine the concept of usability reasoning, and u...
متن کاملSmall Specifications for Tree Update
O’Hearn, Reynolds and Yang introduced Separation Logic to providemodular reasoning about simple,mutable data structures inmemory. They were able to construct small specifications of programs, by reasoning about the local parts of memory accessed by programs. Gardner, Calcagno and Zarfaty generalised this work, introducing Context Logic to reasonaboutmore complex data structures. Inparticular, t...
متن کاملSimpler Reasoning About System Properties: a Proof-by-Refinement Technique
Proofs about system specifications are difficult to conduct, particularly for large specifications. Using abstraction and refinement, we propose a proof technique that simplifies these proofs. We apply the technique to Circus (a combination of Z and CSP) specifications of different complexities. Interestingly, all the proofs are conducted in Z, even those concerning reactive behaviour.
متن کاملCooperative Permissions for Reasoning About Aliased Objects
Maintaining object invariants is notoriously difficult when objects involved in invariants are aliased. Existing approaches achieve soundness in reasoning about object invariants by imposing structural constraints on object graphs, excluding many useful programs from being verified. This paper proposes a novel abstraction, cooperative permissions, for sound reasoning about aliased objects. Coop...
متن کاملReasoning about Object-z Speciications
This paper presents a method of reasoning about Object-Z speciications. The approach utilises the mod-ularity inherent in Object-Z speciications to simplify proofs. Properties proved for a class in isolation can be used when that class is either inherited by another class or instantiated as part of a system of interacting objects. Proofs using structural induction and the notion of object integ...
متن کامل